Histograms of optical flow for efficient representation of body motion

6 A novel method for efficient encoding human body motion, extracted from image sequences is presented. 7 Optical flow field is calculated from sequential images, and the part of the flow field containing a person is 8 subdivided into six segments. For each of the segments, a two dimensional, eight-bin histogram of optical 9 flow is calculated. A symbol is generated, corresponding to the bin with the maximum sample count. 10 Since the optical flow sequences before and after the temporal reference point are processed separately, 11 twelve symbol sequences are obtained from the whole image sequence. Symbol sequences are purged of 12 all symbol repetitions. To establish the similarity between two motion sequences, two sets of symbol 13 sequences are compared. In our case, this is done by the means of normalized Levenshtein distance. Due 14 to use of symbol sequences, the method is extremely storage efficient. It is also performance efficient, as 15 it could be performed in near real-time using the motion vectors from MPEG4 encoded video sequences. 16 The approach has been tested on video sequences of persons entering restricted area using keycard and 17 fingerprint reader. We show that it could be applied both to verification of person identities due to 18 minuscule differences in their motion, and to detection of unusual behavior, such as tailgating. 19